/*
语法百题 解题报告：
 http://git.oschina.net/et0662/sznoi-grammar/ 
*/
#include<stdio.h>

int main(void)
{
	int a[101]={0},i,n,xodd,xoi,xeven,xei;
	for(i=1;i<=100;i++)
		a[i]=1;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&i);
		a[i]=0;
	}
	xodd=a[1];
	xoi=1;
	xeven=a[2];
	xei=2;
	for(i=3;i<=100;i++)
	{
		
	if(a[i])
		a[i]=a[i-2]+1;
	else if(i%2==0)
	{
		if(xeven<a[i-2])
		{
			xeven=a[i-2];
			xei=i-2;
		}
	}
	else
	{
		if(xodd<a[i-2])
		{
			xodd=a[i-2];
			xoi=i-2;
		}			
	}
	/*printf("a[%d]=%d %d odd=%d  even=%d\n",i,a[i],xodd,xeven);*/
	}
	if(xodd<a[99])
	{
		xodd=a[99];
		xoi=99;
	}
	if(xeven<a[100])
	{
		xeven=a[100];
		xei=100;
	}
	/*printf("a[%d]=%d odd=%d %d  even=%d %d\n",i,a[i],xodd,xoi,xeven,xei);*/
	if(xodd>=xeven)
	{
		printf("%d %d\n",xoi-xodd*2+2 , xodd);
	}
	else
	{
		printf("%d %d\n",xei-xeven*2+2 , xeven);
	}
	return 0;
}
